#include<stdio.h>
int sushu(int n)
{
	for(int i=2;i*i<=n;i++)
	{
		if(n%i==0)
		return 0;
	}
	return 1;
}
int main()
{
	long  n;
	while(scanf("%d",&n)!=EOF)
	{
       int k=0;
	   int a[1000]={0};
	   int b[1000]={0};
	   for(int j=2;j<=n;j++)
	   {
	   	if(sushu(j))
	   	{
	   	 a[k]=j;
	   	 k++;
		}
	   } 
	   printf("%d!=",n);
	   for(int m=2;m<=n;m++)
	   {
	   	 int h=m;
	   	 for(int i=0;h!=1;i++)
	   	 {
	   	 	for(int j=0;h!=1;j++)
	   	 	{
	   	 		if(h%a[i]==0){
	   	 			h=h/a[i];
	   	 			b[i]=b[i]+1;
					}
					else{
						break;
					}
				}
			}
	   }
	   for(int i=0;i<k;i++)
	   {
	   	printf(" %d",b[i]);
	   }
	   printf("\n");
	}
}
